// 示例 1：

// 输入：nums1 = [1, 2, 2, 1], nums2 = [2, 2]
// 输出：[2]
// 示例 2：

// 输入：nums1 = [4, 9, 5], nums2 = [9, 4, 9, 8, 4]
// 输出：[9, 4]
// 解释：[4, 9] 也是可通过的

// let nums1 = [1, 2, 2, 1], nums2 = [2, 2]
let nums1 = [4, 9, 5], nums2 = [9, 4, 9, 8, 4]
var intersection = function (nums1, nums2) {
    // // set做哈希表
    // let set = new Set(nums1)
    // let result = new Set()
    // for (let i = 0; i < nums2.length; i++) {
    //     if (set.has(nums2[i])) {
    //         result.add(nums2[i])
    //     }
    // }
    // return [...result]

    // 数组做哈希表
    let arr = new Array(1002).fill(0)
    let result = new Set()
    for (let i = 0; i < nums1.length; i++) {
        arr[nums1[i]] = 1
    }
    for (let j = 0; j < nums2.length; j++) {
        if (arr[nums2[j]] == 1) {
            result.add(nums2[j])
            arr[nums2[j]] = 0
        }
    }
    return [...result]
};
console.log(intersection(nums1, nums2));
